منابع مشابه
Grooming traffic to minimize load
Grooming traffic in optical networks can be formulated as partitioning the edges of a graph into subgraphs each having at most a specified number c of edges; a typical objective is to minimize the sum over all subgraphs of the vertices of nonzero degree (the drop cost). In practice, however, one may be constrained so that each vertex has nonzero degree in a limited number of different subgraphs...
متن کاملTraffic grooming in WDM ring networks to minimize the maximum electronic port cost
Abstract— We consider the problem of traffic grooming in WDM ring networks. Traffic grooming is a variant of the wellknown logical topology design problem, and is concerned with the development of techniques for combining low speed traffic components onto high speed channels in order to minimize network cost. Previous studies have focused on aggregate representations of the network cost. In thi...
متن کاملAlgorithm for traffic grooming in optical networks to minimize the number of transceivers
In this paper, we study the problem of traffic grooming to reduce the number of transceivers in optical networks. We show that this problem is equivalent to a certain traffic maximization problem. We give an intuitive interpretation of this equivalence and use this interpretation to derive a greedy algorithm for transceiver minimization. We discuss implementation issues and present computationa...
متن کاملTraffic Grooming in Bidirectional
6 We study the minimization of ADMs (Add-Drop Multiplexers) in optical WDM bidirectional 7 rings considering symmetric shortest path routing and all-to-all unitary requests. We precisely for8 mulate the problem in terms of graph decompositions, and state a general lower bound for all the 9 values of the grooming factor C and N, the size of the ring. We first study exhaustively the cases 10 C = ...
متن کاملTraffic Grooming in WDM Networks
The recent emergence of wavelength-division multiplexing technology has led to a tremendous increase in the available transmission capacity in wide area networks. Consequently, these networks may no longer be limited by transmission bandwidth, but rather by the processing capability of electronic switches, routers, and multiplexers in the network. This realization has led to a new wave of resea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2012
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.03.016